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In the Claims : 

Claims 1-5 (Cancelled) , 

6- (Currently Amended) A method for performing a 
Shores quantum algorithm as a function {f(x)) encoded with n 
qubits for factoring a number , the method comprising: 

performing a superposition operation according to 
the Shores quantum algorithm over a set of input vectors, and 
generating a corresponding superposition vector, the 
performing comprising 

calculating as a function of the n qubits 

a value (l/2* /2 ) of non-null components of the 
superposition vector, and 

calculating indices (1) of the 2 n non-null 
components of the superposition vector as an 
arithmetic succession, a seed of which is 1 and a 

difference of which is 2 n 4 i -l + 2"(j 
performing an entanglement operation on the 

superposition vector, and generating a corresponding 

entanglement vector; and 

performing an interference operation on the 

entanglement vector, and generating a corresponding output 

vector representing the factored number , 

7. (Currently Amended) A method according to Claim 
6, wherein performing the entanglement operation comprises: 

calculating indices (k) of the 2 n non-null components 
of the entanglement vector, summing to each term of the 
arithmetic succession a relative number corresponding to the 
value of the function (f{j)) calculated based upon a position 
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(j) of the term in the fefee succession ( k = f(j) + \ + 2"{j -l) } ; and 

a value of the non-null components of the 
entanglement vector being equal to the non-null components of 
the superposition vector, 

8- (Currently Amended) A method according to Claim 
7, further comprising generating real and imaginary components 
of the output vector by performing the following: 

for each index h of the real and imaginary 
components, vcryf ying verifying whether among terms of the 

arithmetic succession hmo&l" +l + 2"(/-l) has a seed of &mod2 w + 1 , 
with j being an index and 2 n being a common difference, that 
there is at least one term corresponding to an index of the 
non-null component of the entanglement vector; and if the 
verifying is negative, making the real and imaginary 
components equal to zero; 

otherwise calculating the real component as a 
product between a value of the non-null components and a 
summation of the following cosine functions 



2" 



and 



calculating the imaginary component as a product between a 
value of the non-null components and a summation of the 
following sine functions 



2" 
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for all values of the index j of the arithmetic succession in 
which indices {k) of the non-null components of the 
entanglement vector correspond thereto. 

9. (Currently Amended) A method for performing a 
Simon's quantum algorithm as a function (f{x)) encoded with n 
qubits for factoring a number , the method comprising: 

performing a superposition operation according to 
the Simon's quantum algorithm over a set of input vectors, 
and generating a corresponding superposition vector, the 
performing comprising 

calculating as a function of the n qubits 

a value ( l/2 w/2 ) of non-null components of the 
superposition vector, and 

calculating indices (i) of the 2 n non-null 
components of the superposition vector as an 
arithmetic succession, a seed of which is 1 and a 

difference of which is 2 n 4 i -1 + 2"(/ -l)- )-; 

performing an entanglement operation on the 
superposition vector, and generating a corresponding 
entanglement vector; 

performing an interference operation on the 
entanglement vector, and generating a corresponding output 
vector representing the factored number - 

10. {Currently Amended) A method according to Claim 
9, wherein performing the entanglement operation comprises: 

calculating indices (Jfc) of the 2 n non-null components 
of the entanglement vector, summing to each term of the 
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arithmetic succession a relative number corresponding to the 
value of the function (f{j)) calculated based upon a position 

{j) of the term in the succession ( k - f{j)+ 1 + 2*(j -l) ) ; and 

a value of the non-null components of the 
entanglement vector being equal to the non-null components of 
the superposition vector* 

11. (Currently Amended) A quantum gate for 
performing a Shor' s quantum algorithm as a function (f(x)) 
encoded with n qubits for factoring a number , the quantum 
gate comprising'^ 

a superposition subsystem for performing a 
superposition operation according to the Shores quantum 
algorithm over a set of input vectors, and generating a 
corresponding superposition vector, said superposition 
subsystem 

calculating as a function of the n qubits 
a value {l/2 n/2 ) of non-null components of the 
superposition vector (P) , and 

calculating indices (i) of the 2 n non-null 
components of the superposition vector as an 
arithmetic succession, a seed of which is 1 and a 

difference of which is 2 n -f f-l + 2"(/- l )-K- 
an entanglement subsystem for performing an 
entanglement operation on the superposition vector, and 
generating a corresponding entanglement vector; and 

an interference subsystem for performing an 
interference operation on the entanglement vector, and 
generating a corresponding output vector representing the 
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factored number. 

12. {Previously Presented) A quantum gate according 
to Claim 11, further comprising a first memory buffer for 

storing the value (l/2* /2 ) and the indices (i) * 

13. (Previously Presented) A quantum gate according 
to Claim 11, wherein said entanglement subsystem calculates 
indices (k) of the 2 n non-null components of the entanglement 
vector, sums to each term of an arithmetic succession a number 
corresponding to a value of the given function (f(j)) 
calculated based upon a position (j) of the term in the 

succession { k = f{j)+ 1 + 2"{j -l) ) ; and a value of the non-null 
components of the entanglement vector being equal to the non- 
null components of the superposition vector. 

14. (Previously Presented) A quantum gate according 
to Claim 13, further comprising a second memory buffer for 
storing the indices (k) of the 2 n non-null components of the 
entanglement vector. 

15. (Currently Amended) A quantum gate according to 
Claim 13, wherein said interference subsystem generates real 
and imaginary components of the output vector by performing 
the following: 

for each index h of the real and imaginary 
components, v c ryf yin g verifying whether among terms of the 

arithmetic succession /zmod2" +l + 2"(y -l) having a seed of 
/z mod 2 W ~i~ 1 , with j being an index and 2 n being a common 
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difference, that there is at least one term corresponding to 
an index of the non-null component of the entanglement 
vector; and if the verifying is negative, making the real and 
imaginary components equal to zero; 

otherwise calculating the real component as a 
product between a value of the non-null components and a 
summation of the following cosine functions 

^ 2" 

calculating the imaginary component as a product between a 
value of the non-null components and a summation of the 
following sine functions 

I 2" J 

for all values of the index j of the arithmetic succession in 
which indices [k] of the non-null components of the 
entanglement vector correspond thereto. 

16. (Currently Amended) A quantum gate for 
performing a Simon's quantum algorithm as a function (Jf(x)) 
encoded with n qubits for factoring a number , the quantum 
gat a- gate comprising: 

a superposition subsystem for performing a 
superposition operation according to one of the quantum 
algorithms over a set of input vectors, and generating a 
corresponding superposition vector, said superposition 
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subsystem 

calculating as a function of the n qubits 
a value (l/2" /2 ) of non-null components of the 
superposition vector, and 

calculating indices (i) of the 2 n non-null 
components of the superposition vector as an 
arithmetic succession, a seed of which is 1 and a 

difference of which is 2 n 4 f-l + 2 w (/ -l)^ -; 

an entanglement subsystem for performing an 
entanglement operation on the superposition vector, and 
generating a corresponding entanglement vector; and 

an interference subsystem for performing an 
interference operation on the entanglement vector, and 
generating a corresponding output vector rep resenting t he 
factored number . 

17. {Previously Presented) A quantum gate according 
to Claim 16, further comprising a first memory buffer for 

storing the value {l/2" /2 ) and the indices (i) . 

18. {Previously Presented) A quantum gate according 
to Claim 16, wherein said entanglement subsystem calculates 
indices (k) of the 2 n non-null components of the entanglement 
vector, sums to each term of an arithmetic succession a number 
corresponding to a value of the given function {f(j}) 
calculated based upon a position (j) of the term in the 

succession ( k = /(/)+! + 2" (/ -l) ) ; and a value of the non-null 
components of the entanglement vector being equal to the non- 
null components of the superposition vector. 
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19. {Previously Presented) A quantum gate according 
to Claim 18, further comprising a second memory buffer for 
storing the indices (k) of the 2 n non-null components of the 
entanglement vector . 

20. (New) A method according to Claim 6, wherein 
the number comprises an integer number. 

21. {New) A method according to Claim 9, wherein 
the number comprises an integer number. 

22. (New) A quantum gate according to Claim 11, 
wherein the number comprises an integer number. 

23. (New) A quantum gate according to Claim 16, 
wherein the number comprises an integer number. 
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